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Abstract. For associative algebras in many different categories, it is pos- 
sible to develop the machinery of Grobner bases. A Grobner basis of 
defining relations for an algebra of such a category provides a "mono- 
mial replacement" of this algebra. The main goal of this article is to 
demonstrate how this machinery can be used for the purposes of homo- 
logical algebra. More precisely, our approach goes in three steps. First, 
we define a combinatorial resolution for the monomial replacement of an 
object. Second, we extract from those resolutions explicit representatives 
for homological classes. Finally, we explain how to "deform" the differ- 
ential to handle the general case. For associative algebras, we recover 
a well known construction due to Anick. The other case we discuss in 
detail is that of operads, where we discover resolutions that haven't been 
known previously. We present various applications, including a proofs 
of Hoffbeck's PBW criterion, a proof of Koszulness for a class of operads 
coming from commutative algebras, and a homology computation for the 
operads of Batalin-Vilkovisky algebras and of Rota-Baxter algebras. 



1. Introduction 

1.1. Description of results. For the purposes of homological and homo- 
topical algebra, it is often important to have (quasi-)free resolutions for 
associative algebras (and their generalisations in various monoidal cate- 
gories). One resolution readily available for a generic associative algebra is 
obtained by iterating the bar construction (to be more precise, by a cobar-bar 
construction), however, sometimes it is preferable (and possible) to have a 
much smaller resolution. The so called minimal resolution has the homol- 
ogy of the bar complex as its space of generators; that homology is also 
of independent interest because it describes higher syzygies of the given 
associative algebra (relations, relations between relations etc.). According 
to the general philosophy of homotopical algebra [44, 45], homology of the 
differential induced on the space of indecomposable elements of a free res- 
olution (^, rf) — > A of the given associative algebra A does not depend on 
the choice of a resolution, and this homology coincides with the homology 
of the differential induced on the space of generators of a resolution of the 
trivial A-module by free right A-modules. 

One of most important practical results provided (in many different 
frameworks) by Grobner bases is that when dealing with various linear 
algebra information (bases, dimensions etc.) one can replace an algebra 
with complicated relations by an algebra with monomial relations without 
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losing any information of that sort. When it comes to questions of homo- 
logical algebra, things become more subtle, since (co)homology may "jump 
up" for a monomial replacement of an algebra. However, the idea of apply- 
ing Grobner bases to problems of homological algebra is far from hopeless. 
It turns out that for monomial algebras it is often possible to construct very 
neat resolutions that can be used for various computations; furthermore, 
the data computed by these resolutions can be used to obtain results in the 
general (not necessarily monomial) case. The mail goal of this paper is to 
explain this approach in detail for computations of the bar homology. 

In the case of usual associative algebras, this approach has been known 
since the celebrated paper of Anick [1] where in the case of monomial 
relations a minimal right module resolution of the trivial module was com- 
puted, and an explicit way to deform the differential was presented to 
handle the general case. Later, the Anick's resolution was generalized to 
the case of categories by Malbos [36] who also asked whether this work 
could be extended to the case of operads. In this paper, we answer that 
question, and propose a framework that allows to handle associative al- 
gebras presented via generators and relations in many different monoidal 
categories in a uniform way. Our approach goes as follows. We begin with 
a resolution which is sometimes larger than the one of Anick, but has the 
advantage of not using much information about the underlying monoidal 
category. It is based on the inclusion-exclusion principle, and is in a sense a 
version of the cluster method of enumerative combinatorics due to Goulden 
and Jackson [25]. Once the inclusion-exclusion resolution is constructed, 
we find explicit combinatorial formulas for homological classes of algebras 
with monomial relations. In the case of algebras, this immediately recovers 
"chains", as defined by Anick. This is followed, in the spirit of the Anick's 
approach, of how to adapt the differential of our resolution to incorporate 
lower terms of relations and handle arbitrary algebras with known Grobner 
bases. 

Our main motivating example is the case of (symmetric) operads. In [11], 
we introduced new type of monoids based on nonsymmetric collections, 
shuffle operads, to develop the machinery of Grobner bases for symmet- 
ric operads. Basically, there exists a monoidal structure on nonsymmetric 
collections (shuffle composition) for which the forgetful functor from sym- 
metric collections is monoidal, and this reduces many computations in the 
symmetric category to those in the shuffle category. The shuffle category 
provides precisely what is needed to define operadic Grobner bases, so our 
approach applies. Other categories where our methods are applied without 
much change are commutative associative algebras, associative dialgebras, 
(shuffle) coloured operads, dioperads, jPROPs etc. We shall discuss details 
elsewhere. 

There are various applications of our approach; some of them are pre- 
sented in this paper. Two interesting theoretical applications are a new 
short proof of Hoffbeck's PBW criterion for operads [29], and an upper 
bound on the homology for operads obtained from commutative algebras; 
in particular, we prove that an operad obtained from a Koszul commutative 
algebra is Koszul. Some interesting concrete examples where all steps of 
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our construction can be completed are the case of the operad RB of Rota- 
Baxter algebras, its noncommutative analogue ncRB, and, the last but not 
the least, the operad BV of Batalin-Vilkovisky algebras. Using our meth- 
ods, we were able to compute the bar homology of BV and relate it to the 
gravity operad of Getzler [23]. While preparing our paper, we learned that 
these (and other) results on were announced earlier by Drummond-Cole 
and Vallette (see the extended abstract [14], the slides [51], and the forth- 
coming paper [13]). Their approach relies, on one hand, on on theorems of 
Galvez-Carillo, Tonks and Vallette [21] who studied the operad as an op- 
erad with nonhomogeneous (quadratic-linear) relations, and, on the other 
hand, on some new results in operadic homotopical algebra, in particular, 
a homotopy transfer theorem for infinity-cooperads. Our methods appear 
to be completely different: we treat BV as an operad with homogeneous 
relations of degrees 2 and 3, and apply the Grobner bases approach. We 
hope that our approach to the operad BV is also of independent interest as 
an illustration of a rather general method to compute the bar homology. 

1.2. Outline of the paper. This paper is organised as follows. 

In Section 2, we handle (usual) associative algebras with monomial rela- 
tions. We construct a free resolution for such algebras, and then propose a 
way to choose explicit representatives of homology classes. It turns out that 
we end up with the celebrated construction of Anick. We also explain how 
to "deform" the boundary maps in our resolutions for monomial algebras 
to obtain resolutions in the general case of a homogeneous Grobner basis. 
Even though the corresponding homological results for algebras are very 
well known, we make a point of elaborating on our strategy since it turns 
out to be fruitful in a very general setting. We also discuss an interesting 
example of an algebra which exhibits most effects we shall later discover in 
the operad BV. This algebra also appears to provide a counterexample to a 
theorem of Farkas [18] on the structure of the Anick resolution. 

In Section 3, we demonstrate how to apply our method to shuffle operads 
(primarily having in mind applications to symmetric operads, as mentioned 
above) . We provide the readers with background information on tree mono- 
mials, the replacement for monomials in the case of free shuffle operads, 
and explain how to adapt all the results previously obtained in the case 
of algebras to the case of operads. Throughout this section, we apply our 
methods to a particular example, computing dimensions for the low arity 
homology of the operad of anti-associative algebras, and some low degree 
boundary maps in the corresponding resolution. 

In Section 4, we exhibit applications of our results outlined above (a 
new proof of the PBW criterion, homology estimates for operads coming 
from commutative algebras, and a computation of the bar homology for the 
operads RB, ncRB, and BV). 

All vector spaces and (co)chain complexes throughout this work are 
defined over an arbitrary field Ik of zero characteristic. 

1.3. Acknowledgements. We are thankful to Frederic Chapoton, Iain Gor- 
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Emil Skoldberg for useful discussions, remarks on a preliminary version of 
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methods could be applied, and especially to Bruno Vallette for many useful 
discussions and in particular for explaining the approach to the operad BV 
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2.1. Inclusion-exclusion resolution for monomial algebras. In this sec- 
tion, we discuss the case of associative algebras with monomial relations. 
We start with an algebra R = H^i, ■ ■ ■ ,Xn}/{gi, ■ ■ ■ , gm) with n generators and 
m relations, each of which is a monomial in the given generators. We work 
under the assumption that none of the monomials gi,. . . , g„, is divisible by 
another; this, for example, is the case when G is the set of leading monomi- 
als of a reduced Grobner basis of some algebra for which 1? is a monomial 
replacement. 

Let us denote by A{p, q) the vector space whose basis is formed by el- 
ements of the form acj (8) Si A S2 A . . . A Sj^ where I = (/i, ...,ip) £ [nY, 
xi = Xi^ <S) ... <S) is the corresponding monomial, and Si, . . . , are (in 
one-to-one correspondence with) certain divisors Xi^Xi^^^ . . . of this mono- 
mial. Each Si is thought of as a symbol of homological degree 1, with the 
appropriate Koszul sign rule for wedge products (here q >0,so the wedge 
product might be empty). As we shall see later, in the classical approach for 
associative algebras there is no need in wedge products because there exists 
a natural linear ordering on all divisors of the given monomial. However, 
we introduce the wedge notation here as it becomes crucial for the general 
case (e.g. for operads). 

For each p the graded vector space A(p) - A(p, q) is a chain complex 
with the differential given by the usual formula with omitted factors: 



Moreover, there exists a natural algebra structure on A = ^ A{p, q): 
(2) (xj ® Si A . . . A Sg) • (xr «) Ti A . . . A 



where i identifies divisors of xj and xr with the corresponding divisors of 
XjXj' . The differential d makes A into an associative dg-algebra. 

It is important to emphasize that the symbols S/ correspond to divisors, 
i.e. occurrences of monomials in x/ rather than monomials themselves, so in 
particular the Koszul sign rule does not imply that elements of our algebra 
square to zero. The following example should make our construction more 
clear. 

Example 1. Assume that our algebra R has just one generator x. Then the 
algebra A has an element x® S where S corresponds to the divisor of the 
monomial x equal to x itself. We have 



2. Associative ALGEBRAS 



(1) 




= (xjXj') ® l{Si) A ... A z(S,) A l{Ti) A ... A l{T^,), 



(x (g) S)(x (g) S) = x^ (g) Si A S2, 
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where Si and S2 indicate the two different divisors of equal to x (and the 
"naive" result of multiplication giving (g) S A S = does not make sense 
at all, because S corresponds to a divisor of x, not of x^). Basically, when 
computing products, the S-symbols "remember" which divisors of factors 
they come from. 

So far we did not use the relations of our algebra. Let us incorporate 
relations in the picture. We denote by G = {g\, ... , g^} the set of relations 
of our algebra, and by Aq the subspace of A spanned by all elements 
Xj (8) Si A . . . A S(j for which the divisor corresponding to Sj coincides, for 
every ;, with one of the relations from G. This subspace is stable under 
product and differential, i.e. is a dg-subalgebra of A. 

Example 2. Let us consider one of the simplest cases of an associative 
algebra, that of dual numbers: R - A;[x]/(x^). Here m - n = \, g\ - . Let 
us list all monomials in the corresponding algebra A. Such a monomial is 
of the form x" (8> S, where S is a wedge product of symbols corresponding 
to some of the divisors of x" equal to x^. There are n - 1 such divisors, 
the one covering the first two letters x, the one covering the second and 
the third one etc. We denote those divisors by S^"\ ,. . . , S^^_y Thus, 
S = S^"^ A S*"^ A ... A S^"^ For instance, for n- \ the onlv monomial allowed 
is X ® 1, for n -2 there are two monomials, x^ ®1 and x^ (g) S^^\ for n = 3 — 

four monomials ® S^^\ x^ (2) S^^\ x^ ® S^'^^ A S^^\ Products of those 

monomials are computed in a straightforward way, keeping in mind that the 
S-symbols control the location of corresponding relation in the underlying 
x-monomial. For instance, 

(x ® l)(x (8) 1) = x^ (8) 1, 
(x^ ® Sf )(x «) 1) = x^ ® Sf, 
(x ® l)(x2 ® Sf) = x^ <g) Sf, 
(x2®sf))(x2®sf)) = x4<8.sf)ASf 

and so on. 

Theorem 1. The dg-algebra (Aq, d) is a free resolution of the corresponding algebra 
with monomial relations k{xi, x„)/{gi, gm). 

Proof. Let us call a collection of divisors Si, . . .,S^ of x; indecomposable, if 
each product x^Xj^^^ is contained in at least one of them. Then it is easy to 
see that A is freely generated by elements x^ (8> 1 and Xj (E) Si A . . . A S^ where 
Si, . . . , S^ is an indecomposable collection of divisors of x;. Similarly, Aq is 
freely generated by its basis elements x^®! and all elements xj (8 Si A . . . A S^ 
where Si, . . . , S^ is an indecomposable collection of divisors, each of which 
is a relation of K. 

Let us prove that Aq provides a resolution for R. Since the differential 
d only omits wedge factors but does not change the monomial, the chain 
complex Aq is isomorphic to the direct sum of chain complexes spanned 
by the elements for which the first tensor factor is the given monomial 
xj e k{x\, . . . ,Xn). If x; is not divisible by any relation, the complex 
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is concentrated in degree and is spanned by Xj <8) 1. Thus, to prove the 
theorem, we should show that is acyclic whenever xj is divisible by 
some relation g, . 

Assume that there are exactly k divisors of X; which are relations of R. 
We immediately see that the complex is isomorphic to the inclusion- 
exclusion complex for the set [k] 

k 

(3) O^0^0{i}^ {i,;}^...^{l,...,fc}^0 

!=1 l<i<i<k 

(with the usual differential omitting elements). The latter one is acyclic 
whenever k> 0, which completes the proof. □ 

Remark 1. A similar construction works for commutative algebras as well, 
producing the corresponding homology groups. We shall not discuss it 
in detail here; the main idea is that one can make the symmetric groups 
act on the free algebras A and Aq from this section in such a way that the 
subalgebra of invariants is a free (super)commutative dg-algebra whose 
cohomology is the given monomial commutative algebra (acyclicity of the 
corresponding resolution can be derived from the acyclicity in the associa- 
tive case, as subcomplexes of invariants of symmetric groups acting on the 
acyclic complexes have to be acyclic by the Maschke's theorem). All further 
constructions of the paper apply as well; we do not discuss any details or 
consequences here. It would be interesting to compare thus constructed 
resolutions with other known resolutions for monomial commutative alge- 
bras [5, 30]. 

2.2. Right module resolution for monomial algebras. Results of the pre- 
vious section compute the bar homology of R, since it coincides with the 
homology of the differential induced on the space of generators of a free 
resolution. This homology also coincides with the homology Torf (k, k) of 
R, which is the homology of the complex of generators of a free J?-module 
resolution of k. Let us explain how to materialize this statement via a free 
module resolution. We denote by Vq the linear span of all x^ (E> 1, and by 
Vcj, q > 0, the linear span of all elements x/ O Si A ... A as above. We shall 
construct a free resolution of the form 

(4) ...^Vci^R^ V^-i ^R^...-^Vi®R^Vo®R^R^k^O. 

It is enough to define boundary maps on the free module generators Vq, 
since boundary maps are morphisms of ]?-modules. First of all, we let 
do'. Vq (8) R ^ R he defined as do(^fc ® 1) = x^- Assume that q > and 
let X/ (2) Si A ... A 6 Vq. In the free algebra Aq, the differential d maps 
this element to a sum of elements corresponding to all possible onvissions 
of Sj. If after the omission of Sj we still have an indecomposable cov- 
ering, this summand survives in the differential. Otherwise, if after the 
omission of Sy the resulting covering is decomposable, and there exists a 
decomposition xj = XjXk so that Si, . . . , Sy, . . . , Sg form an indecomposable 
covering of xj, then the corresponding summand of the differential becomes 
{-iy~^{xj (g) Si A . . . A Sy A . . . A Sg) (E) xjc e Vq-i ® R. 

The following proposition is quite easy to prove, and we omit the details. 
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Proposition 2.1. The construction above provides a resolution of the trivial module 
by free R-modules. 

Readers familiar with the machinery of twisting cochains [6] may see our 

construction of the free right module resolution from the free dg-algebra res- 
olution as a variation of the twisting cochain construction. More precisely, 
the differential of a generator in our free algebra resolution is a sum of prod- 
ucts of generators; this provides the space of generators with a structure of 
an oo-coalgebra, and the twisting cochain method applies. See [34, 43] for 
details in the case of algebras, and [13] for details in the operad case. 

2.3. Homology classes for monomial algebras. The inclusion-exclusion 
resolutions constructed above are in general not minimal. In this section, we 
give a description of generators of a minimal resolution for any monomial 
algebra. Our construction is a natural refinement of the inclusion-exclusion 
construction; we also identify it with the construction of Anick [1], thus 
explaining one possible way to invent his results. 

Let R = k(xi, . . . ,x„}/{gi, . . . , gm) be an algebra with n generators and 
m monomial relations. For the generators of a minimal resolution for the 
trivial module, one can take homology classes for the differential induced 
on the space of generators {AG)ab = (^g)+ / (-^g)^ of the algebra Ac- We shall 
now give one possible set of representatives for these homology classes. 

Let us restrict ourselves to one of the chain complexes {A^Q)ab correspond- 
ing to a particular monomial x;. We fix some ordering of the set of all 
relation divisors of /; let those relations he Si < S2 < ■ ■ ■ < Sm- Then on 
the acyclic complex we have m anticommuting differentials di,...,dm 

where dp = and the corresponding contracting homotopieszp(-) = SpA-. 

Let us denote 5(p) - di + . . . + dp, so that the differential d is nothing but <9(m). 
Our key observation is that for each p < m, 

H((Ag)^,, <9(p)) = H(. . . (H((Ag)^,, . . .), dpi 

in other words, the homology of the total complex coincides with the iter- 
ated homology. This can be easily proved by induction on p, since on each 

step the spectral sequence of the corresponding bicomplex degenerates at 
its page El (since computing d~^^ commutes with dp+i). This observation 

results in the following statement, that can also be proved by induction 
on p. 

Proposition 2.2. For each p <m, the homology H((Ag)^^, ^(p)) has for represen- 
tatives of all classes all monomials M = xi<8)S^A . . .A S;^ that satisfy the following 
properties: 

(i) for all i < p, the monomial dj{M) is either decomposable or equal to 0. 

(ii) for each q' < p such that dq'{M) = 0, there exists q < q' for which 
icj'dcj{M) + in (A^)ai, {i.e., this monomial is indecomposable). 

Setting p = m in this result, we get the following description of the 
homology of (-^g)^^/ that is the generators of the minimal resolution: 

Theorem 2. The homology H((AG)^^,d) has for representatives of all classes all 
monomials M = f<^S^ A ... A Si^ that satisfy the following properties: 
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(i) for all j, the monomial dj{M) is either decomposable or equal to 0. 

(ii) for each q' such that dq'{M) = 0, there exists q < q' for which iij'dq{M) + 
in iAcf^ig (i-S-, this monomial is indecomposable). 

There is a natural way to order all divisors of a given monomial xi, listing 
them according to their starting point. It turns out that for this ordering 
there is another elegant description for the representatives of homology 
classes. Let us recall the definition of Anick chains [1, 50]. Every chain is a 
monomial of the free algebra k{xi, . . . , For q >0, (^-chains and their tails 
are defined inductively as follows: 

- each generator Xj is a 0-chain; it coincides with its tail; 

- each (^-chain is a monomial m equal to a product nst where t is the 
tail of m, and ns is a{q — l)-chain whose tail is s; 

- in the above decomposition, the product st has exactly one divisor 
which is a relation of R; this divisor is a right divisor of st. 

In other words, a (j-chain is a monomial formed by linking one after another 
q relations so that only neighbouring relations are linked, the first {q - 1) of 
them form a {q - l)-chain, and no proper left divisor is a (^-chain. In our nota- 
tion above, such a monomial m corresponds to the generator m (2) Si A . . . A 
where Si, . . . ,Sq are the relations we linked. 

Proposition 2.3. For the above ordering of divisors, the representatives for homol- 
ogy classes from Theorem 2 are exactly Anick chains. 

Proof. Indeed, condition (i) means that only neighbours are linked, and 
condition (ii) means that no proper beginning of a (^-chain forms a (^-chain. 

□ 

2.4. Resolutions for general relations. In this section, we shall explain the 
machinery that transforms our resolution for a monomial replacement of 
the given algebra into a resolution for the original algebra. 

Let R = k(xi, Xn)l{G) be an algebra, and let R = k(xi, Xn)l{G) be its 
monomial version, that is, G = {^i, . . .,^^1 is a Grobner basis of relations, 
and G = [gi,..., gm] are the corresponding leading monomials. We have a 
free resolution {Acd) for R, so that H.{AQ,d) ^ R. Let n (resp., tt) be the 
algebra homomorphism from Aq to R (resp., K) that kills all generators of 
positive homological degree, and on elements of homological degree is 
the canonical projection from k{xi, ... , x„) to its quotient. Denote by h the 
contracting homotopy for this resolution, so that (rf/2)lker(J = M -tt. 

Theorem 3. There exists a "deformed" differential D on Ac and a homotopy 
H: kerD ^ Ag such that H.{Ag,D) ^ R, and {DH\^^^ = Id-H. 

Proof. We shall construct D and H simultaneously by induction. Let us 
introduce the following partial ordering of monomials in Ag: /<8)Si A. . .aS^ 
is, by definition, less than /' (8) A . . . A S^, if the monomial / is less than /' 
in the free algebra. This partial ordering suggests the following definition: 
for an element u e Aq, its leading term u is the part of the expansion of u 
as a combination of basis elements where we keep only basis elements 
/ (El Si A . . . A S(j with maximal possible /. 
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If L is a homogeneous linear operator on Ac of some fixed (homological) 
degree of homogeneity (like D,H, d, h), we denote by the operator L acting 
on elements of homological degree k. We shall define the operators D and 
H by induction: we define the pair {Dj^+i,Hk) assuming that all previous 
pairs are defined. At each step, we shall also be proving that 

D{x) = d{x) + lower terms, H(x) = h{x) + lower terms, 

where the words "lower terms" mean a linear combination of basis elements 
whose underlying monomial is smaller than the underlying monomial of x. 

Basis of induction: A: = 0, so we have to define D\ and Ho (note that 
Do = because there are no elements of negative homological degrees). In 
general, to define D/, we should only consider the case when our element 
is a generator of Aq, since in a dg-algebra the differential is defined by 
images of generators. For / = 1, this means that we should consider the case 
where our generator corresponds to a leading monomial / = It(^) of some 
relation g, and is of the form / S where S corresponds to the only divisor 
of m which is a leading term, that is / itself. We put 

where Cg is the leading coefficient of g. We see that 

Di(/ (8i S) = / + lower terms, 

as required. To define Hq, we use a yet another inductive argument, de- 
creasing the monomials on which we want to define Ho. First of all, if a 
monomial / is not divisible by any of the leading terms of relations, we 
put Ho(/) = 0. Assume that / is divisible by some leading terms of rela- 
tions, and Si, . . ., Sp are the corresponding divisors. Then on we can 
use Si A • as a homotopy, so ho{f) = / (g) Si. We put 

Ho(/) = ^o(/) + Ho(/-Di/io(/)). 

Here the leading term of / - D-[ho{f) is smaller than / (since we already 
know that the leading term of D\ho{f) is diho{f) = /), so induction on the 
leading term applies. Note that by induction the leading term of Ho(/) is 

hoif). 

Suppose that A: > 0, that we know the pairs (D/+i,H;) for all / < k, and 
that in these degrees 

D(x) = d{x) + lower terms, H{x) - h{x) + lower terms. 

To define D^+i, we should, as above, only consider the case of generators. 
In this case, we put 

Dfc+i(x) = dk+i{x) - H^_iD;t4+iW- 

The property Djt+i(x) = d]^+i{x) + lower terms now easily follows by in- 
duction. To define H^, we proceed in a way very similar to what we 
did for the induction basis. Assume that u e kerD^, and that we know 
Hk on all elements of kerDjt whose leading term is less than u. Since 
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Dj:(u) = dk{u) + lower terms, we see that u e ker Djt implies u e kerd^. Then 
hk{u) is defined, and we put 

Hkiu) = hkiu) + Hk{u - Dk+ih{u)). 

Here u - Di^+^hkiu) e ker D^. and its leading term is smaller than u, so induc- 
tion on the leading term applies (and it is easy to check that by induction 
Hk+i(x) = hi^+i{x) + lower terms). 

Let us check that the mappings D and H defined by these formulas satisfy, 
for each k > 0, D^Dk+i = and (Dk+iHk^erDi, = Id-7r. A computation 
checking that is somewhat similar to the way D and H were constructed. 
Let us prove both statements simultaneously by induction. If /c = 0, the 
first statement is obvious. Let us prove the second one and establish that 
DiHo(/) = (Id -7t)(/) for each monomial /. Slightly rephrasing that, we 

shall prove that for each monomial / we have DiHo(/) = / - / where 
/ is the residue of / modulo G [11]. We shall prove this statement by 
induction on /. If the monomial / is not divisible by any leading terms 
of relations, we have Ho(/) = = / - /. Let / be divisible by leading 
terms /i, . . . , fp, and let Si, . . . , Sp be the corresponding divisors. We have 
Ho(/) = Mf) + Hoif - Di/7o(/)), so 

DiHo(/) = Dihoif) + DiHoif - Dihif)). 

By induction, we may assume that 

DiHo(/ - Di/io(/)) = / - Di/zo(/) - (/-Di/zo(/)). 

Also, 

Di/zo(/) = Di(/®Si) = -/'. 
where g is the relation with the leading monomial /i, and 

h' = ^^f,hif)=f-rgif) 

is the (normalized) result of substitution of g into / in the place described 
by Si. Consequently, 

DiHoif) = f- rgif) + ((/ - Drhoif)) - (/ - Di/zo(/))) = 

= /- + M/) -M7)) = /-^ = /-/' 

since the residue does not depend on a particular choice of reductions. 
Assume that A: > 0, and that our statement is true for all / < k. We have 

DkDk+iix) = 

since 

DfcDfc+i(x) = Dfc(4+i(x) -Hfc_iDfc4+i(x)) = 

= Dkdk+i{x) - DkHk-iDkdk+i{x) = Dkdk+iix) - Dkdk+i{x) = 0, 

because Di^dj^+ik e kerD;t-i/ ^rid so D)tHjt_i(Djt(i/)) = D)t(i/) by induction. 
Also, for u e kerD^ we have 

Dk+iHk{u) = Dk+ihk{u) + Dk+iHk{u - Dk+ihkiu)), 
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and by the induction on u we may assume that 

Dk+iHkiu - Dk+ihkiu)) = u- Dk+ihkiu) 
(on elements of positive homological degree, n = 0), so 

Dk+iHkiu) = Dk+ihkiu) + u- Dk+ihkiu) = u, 
which is exactly what we need. □ 

Remark 2. • The above construction works without a problem for ev- 
ery finitely generated algebra with a Grobner basis of relations, pro- 
vided that the monomials in the free algebra form a well-ordered set; 
in that case one can be sure that inductive definitions provide well- 
defined objects. In the case when the relations are homogeneous, the 
resolution that we obtain comes with an additional internal grading 
corresponding to the grading on the quotient algebra that we are 
trying to resolve. 

• A similar construction for the case of free resolution of the trivial 
module over the given augmented algebra was described by An- 
ick [1] and Kobayashi [32] (see also Lambe [33]). There are several 
other ways to construct free resolutions, see e.g. [7, 9, 30, 48] where 
the idea is to start from the bar complex, select there candidates 
that we want to be the generators of a smaller free resolution, and 
construct a contraction of the bar complex on that subcomplex. We 
shall discuss analogues of these constructions beyond the case of 
algebras (e.g. for operads) elsewhere. 

2.5. An instructional example: an algebra which resembles the BV op- 
erad. In this section, we shall consider a particular example of an associative 
algebra which we find quite useful. 

Definition 1. The algebra bv is an associative algebra with two generators 
X, y and two relations 

1/2 = 0, 
o^y + xyx + yo^ = 0. 

From the Grobner bases viewpoint, this algebra shares many similar fea- 
tures with the operad of Batalin-Vilkovisky algebras (which we shall con- 
sider in Section 4.4): it has relations of degrees 2 and 3, and a Grobner basis 
is obtained from them by adjoining a relation of degree 4, the resolution 
for a monomial replacement of this algebra is automatically minimal, but 
deformation of the differential to incorporate lower terms leads to many 
cancellations etc. However, the relevant computations here are less de- 
manding, so we hope it would be easier for our readers to get a flavour of 
our approach from this example. 

The following result can be checked by a direct computation. 
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Proposition 2.4. Let x > y. For the lexicographic ordering of monomials, the 
Grobner basis for the algebra bv is given by 

y' = o, 

x^y + xyx + yx^ - 0, 
xyxy - yxyx = 0. 

This immediately tranlates into results for the monomial version of our 
algebra, that is the algebra with relations 

y2 = a 

x^y = a 

xyxy = 0. 

Proposition 2.5. The homology of the monomial version of bv is represented by 
the classes 

x,y e Tori, 

/+2 e Tor^^2(^ > 0), 
xY^' e Torfc+2(fc > 0), 
{xyf'x/^' eToTk^iMKl>0), 
x(xyy+ix/+i GTorfc+i+3(/c,/>0). 

Proof. These elements are precisely the generators of the free resolution, 
which in this case is minimal because only neighbour relations overlap in 
them. □ 

Theorem 4. The homology Tor^^([k, !<) of the algebra bv is represented by the 
classes 

x,y e Tori, 
e ToTkMk > 0), 
x{xyt+'^ e Tor^+2(fc > 0). 
Proof One can check that for the deformed differential D we have 
D{x^y'^*^) = xyxy^^^ + lower terms, 
D(x(xi/)'+^x/+^) = (xy)'+^x/+^ + lower terms, 

which leaves from the cocycles described in Proposition 2.5 only for 

all A: > 0, x-^y^*^ for /c = (which coincides with x{xy)^*^ for k = 0), and 
x(xy)'+^xy*^+^ for /c = (which coincides with x(xy)'^+^ for fc = Z + 1). The im- 
ages of these elements under the differential are killed by the augmentation, 
and the theorem follows. □ 

In fact, it is possible to exhibit a minimal resolution of bv. Let us denote 
by a^ the homology class represented by y*^, and by b^ the homology class 
represented by x(xy)*^~^; these classes form a basis of the two-dimensional 
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space V]( = Tor^^([k, Ik). We leave it to the reader to verify that the following 
formulas define a resolution of Ik by free bv-modules (S) bv: 

D(flfc) = Uk-i ® y 

)bk-i ® xy - Uk-i ®x^, k = (mod 3), 

h-i ®yx + fljt-i O x'^, k^l (mod 3), 

<8) (xy + yx) + fljt-i ® ^'^/ ^ = 2 (mod 3). 

Remark 3. Another interesting feature of the algebra bv we considered here 
is that it provides a counterexample to a result of Farkas [18] who gave a 
very simple formula for differentials in the Anick resolution in terms of 
the Grobner basis of bv. One can easily check that if we apply the Farkas' 
differential to the chain x^y^ once, we get the element x^y® y, and if we apply 
the differential once again, we get x <S> yxy - y iS) xyx - y lEi yx^, a nonzero 
element of the resolution. Therefore, Farkas' formula for the differential 
is generally incorrect, and there seem to be no formula that is as simple 
as the one he suggested. For the contrast, there are various algorithmic 
approaches to computing maps in the Anick resolution, see e.g. [10, 26]. 

3. Operads 

3.1. Shuffle operads. For information on symmetric and nonsymmetric op- 
erads, we refer the reader to the monograph [41], for information on shuffle 

operads and Grobner bases for operads — to our paper [11]. Throughout 
this paper by an operad we mean a shuffle operad, unless otherwise spec- 
ified; there is no machinery of Grobner bases available in the symmetric 
case, so we have to sacrifice the symmetric groups action. However, once 
we move to the shuffle category, all constructions of the previous section 
work perfectly fine (in fact, the construction for algebras is a particular 
case of the construction below, applied to algebras thought of as operads 
concentrated in arity 1). 

For the monoidal category of shuffle operads, it is possible to define the 
bar complex of an augmented operad ff. The bar complex B'(^) is a dg- 
cooperad freely generated by the degree shift ^+[1] of the augmentation 
ideal of ^; the differential comes from operadic compositions in ^. Sim- 
ilarly, for a cooperad =S, it is possible to define the cobar complex Q*(=S), 
which is a dg-operad freely generated by =S+[-l], with the appropriate dif- 
ferential. The bar-cobar construction Q' (B' {0')) gives a free resolution of i?. 
This can be proved in a rather standard way, similarly to known proofs in 
the case of operads, properads etc. [24, 19, 52]. The general homotopical 
algebra philosophy mentioned in the introduction is applicable in the case 
of operads as well; various checks and justifications needed to ensure that 
are quite standard and similar to the ones available in the literature; we refer 
the reader to [4, 20, 28, 39, 46, 49] where symmetric operads are handled. 

It is important to recall here that the forgetful functor f : ^ from 
the category of symmetric operads to the category of shuffle operads is 
monoidal [11], which easily implies that for a symmetric operad ^3^, we 
have 

B-(^)/ ^ B"(^^), 



14 



VLADIMIR DOTSENKO AND ANTON KHOROSHKIN 



that is the (symmetric) bar complex of ^ is naturally identified, as a shuffle 
dg-cooperad, with the (shuffle) bar complex of Thus, our approach 
would enable us to compute the homology even in the symmetric case, 
only without information on the symmetric groups action. 

3.2. Tree monomials. Let us recall tree combinatorics used to describe 
monomials in shuffle operads. See [11] for more details. 

Basis elements of the free operad are represented by (decorated) trees. 
A (rooted) tree is a non-empty connected directed graph T of genus for 
which each vertex has at least one incoming edge and exactly one outgoing 
edge. Some edges of a tree might be bounded by a vertex at one end only. 
Such edges are called external. Each tree should have exactly one outgoing 
external edge, its output. The endpoint of this edge which is a vertex of our 
tree is called the root of the tree. The endpoints of incoming external edges 
which are not vertices of our tree are called leaves. 

Each tree with n leaves should be (bijectively) labelled by [n]. For each 
vertex y of a tree, the edges going in and out of v will be referred to as inputs 
and outputs at v. A tree with a single vertex is called a corolla. There is also 
a tree with a single input and no vertices called the degenerate tree. Trees are 
originally considered as abstract graphs but to work with them we would 
need some particular representatives that we now going to describe. 

For a tree with labelled leaves, its canonical planar representative is 
defined as follows. In general, an embedding of a (rooted) tree in the 
plane is determined by an ordering of inputs for each vertex. To compare 
two inputs of a vertex v, we find the minimal leaves that one can reach 
from V via the corresponding input. The input for which the minimal leaf 
is smaller is considered to be less than the other one. Note that this choice 
of a representative is essentially the same one as we already made when we 
identified symmetric compositions with shuffle compositions. 

Let us introduce an explicit realisation of the free operad generated by 
a collection The basis of this operad will be indexed by planar repre- 
sentative of trees with decorations of all vertices. First of all, the simplest 
possible tree is the degenerate tree; it corresponds to the unit of our operad. 
The second simplest type of trees is given by corollas. We shall fix a ba- 
sis B-^ of and decorate the vertex of each corolla with a basis element; 
for a corolla with n inputs, the corresponding element should belong to 
the basis of 1^(n). The basis for whole free operad consists of all planar 
representatives of trees built from these corollas (explicitly, one starts with 
this collection of corollas, defines compositions of trees in terms of graft- 
ing, and then considers all trees obtained from corollas by iterated shuffle 
compositions). We shall refer to elements of this basis as tree monomials. 

There are two standard ways to think of elements of an operad defined by 
generators and relations: using either tree monomials or operations. Our 
approach is somewhere in the middle: we prefer (and strongly encourage 
the reader) to think of tree monomials, but to write formulas required for 
definitions and proofs we prefer the language of operations since it makes 
things more compact. 

Let us give an example of how to translate between these two languages. 
Let ^ = be the free operad for which the only nonzero component of 
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^ is ^(2), and the basis of ^(2) is given by 

12 12 




Then the basis of ^^(3) is given by the tree monomials 

12 13 2 3 




with 1 < i, ] < s. 

If we assume that the corolla corresponds to the operation 

then the above tree monomials correspond to operations 

iW/(iWi(«l/«2),«3), iU7(i"i(«l,fl3),«2), and iU;(fli,|Ui(«2/fl3)) 

respectively. 

Take a tree monomial a e If we forget the labels of its vertices and its 
leaves, we get a planar tree. We shall refer to this planar tree as the underlying 
tree of a. Divisors of a in the free operad correspond to a special kind of 
subgraphs of its underlying tree. Allowed subgraphs contain, together with 
each vertex, all its incoming and outgoing edges (but not necessarily other 
endpoints of these edges). Throughout this paper we consider only this 
kind of subgraphs, and we refer to them as subtrees hoping that it does not 
lead to any confusion. 

Clearly, a subtree T' of every tree T is a tree itself. Let us define the 
tree monomial a' corresponding to T'. To label vertices of T', we recall 
the labels of its vertices in a. We immediately observe that these labels 
match the restriction labels of a tree monomial should have: each vertex 
has the same number of inputs as it had in the original tree, so for a vertex 
with n inputs its label does belong to the basis of ^{n). To label leaves 
of T', note that each such leaf is either a leaf of T, or is an output of some 
vertex of T. This allows us to assign to each leaf /' of T' a leaf / of T: if 
/' is a leaf of T, put / = /', otherwise let / be the smallest leaf of T that 
can be reached through V . We then number the leaves according to these 
"smallest descendants": the leaf with the smallest possible descendant gets 
the label 1, the second smallest — the label 2 etc. 

Example 3. Let us consider the tree monomial 



1 3 2 74 6 
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in the free operad with two binary generators labelled a and b; in the 
language of operations, it corresponds to the expression 

«3), fls), /(/(«2, ay), f{a^, ae))). 

One of its subtrees (indicated by bold lines in the figure) produces the tree 
monomial 




(in the language of operations /(g(fli,fl5)//(«2,«4)) - /(g(«i/fl4)//(fl2,«3)))/ 
where the labels on the left come from minimal leaves, as explained above. 
Note that even though in this example the subtree shares the root vertex 
with the original tree, in general it is not required. 

For two tree monomials a, fi in the free operad we say that a is 
divisible by jS, if there exists a subtree of the underlying tree of a for which 
the corresponding tree monomial a' is equal to jS. 

Let us introduce an example of an operad which will be used to illustrate 
methods of this section. It was defined and studied by Markl and Remm 
in [40]. 

Definition 2. The anti-associative operad As is the nonsymmetric operad 
with one generator /(-, -) e As(2) and one relation 

(5) /(/(-,-),-)+/(-,/(-,-)) = 0. 

For the path-lexicographic ordering, the element f(f{f(-, -), -), -) is a small 
common multiple of the leading monomial with itself, and the correspond- 
ing S-pol5nnomial is equal to 2/(-, /(-,/(-,-))). These relations together al- 
ready imply that ^(k) = for fc > 4, so we have the following 

Proposition 3.1. Two relations /(/(-, -), -) + /(-, /(-, -)) and /(-, /(-, /(-, -)))form 
a Grobner basis of relations that define As. 

The corresponding operad with monomial relations is defined by rela- 
tions /(/(-,-),-) = and /(-,/(-,/(-,-))) = 0, and has a monomial basis 
{id,/,^ :=/(-,/(-,-))}. 

Operads in the differential graded setting. The above description of the 
free shuffle operad works almost literally when we work with operads 
whose components are chain complexes (as opposed to vector spaces), and 
the symmetric monoidal structure on the corresponding category involves 
signs. The only difference is that every tree monomial should carry an 
ordering of its internal vertices, so that two different orderings contribute 
appropriate signs. In this section, we give an examples of a shuffle dg- 
operad that should help a reader to understand the graded case better; it 
is very close to the (ungraded) anti-associative operad which we discuss 
throughout the paper. Lie the anti-associative operad, it is also introduced 
in [40]. 

Definition 3. The odd {2k + l)-associative operad is a nonsymmetric operad 
with one generator jj. of arity n = 2k + l and homological degree 21 + 1, and 
relations jU Op |U = jU 02^+1 fj. for all p < 2k. 
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Let us show that the Buchberger algorithm for operads from [11] dis- 
covers a cubic relation in the Grobner basis for this operad, thus showing 
that this operad fails to be PBW. We use the path-lexicographic ordering of 
monomials. 

From the common multiple {ji ^u) ^ of the leading term fi oi jU with 
itself, we compute the S-polynomial 

(jW On °1 M - M °1 °n /")• 

We can perform the following chain of reductions (with leading monomials 
underlined): 

(/" °n i") Ol - |U oi (jU On ^) = (jU o„ jU) Oi|U - (/i Oi |U) o„ /i 

(|U On jU) Ol jU - (|U 0„ |U) 0„ ^ = - (^U Oi |U) 02„-l jJ. - (jU 0„ j^) 0„ ^ 
^ -(jU 0„ |U) 02„_i |U - (|U On jU) On |U = -(jU 0„ jU) 02„_i - |U O^ Oi ^u) 

-(|U o„ |U) 02n-i /i - jU o„ (jU o„ /i) = -2(|U o„ |U) 02n-i /i. 

Note that we used the formula (/j o„ ^u) o^ ^ = -(^u ^u) 02„_i jU which reflect 
the fact that the operation /i is of odd homological degree. 

The monomial {ji o„ ^) 02n-i /i cannot be reduced further, and we recover 
the relation (/i o„ ^u) 02„_i jj. = discovered in [40]. Furthermore, we arrive 
at the following proposition (note the similarity with the computation of 
the Grobner basis for the operad AntiCom in [11]). 

Proposition 3.2. Elements /i Op /i - /i oj^t+i /i with 1 <p <2k and (/j o„ jj) 02„_i 
form a Grobner basis for the operad of odd (2k + l)-associative algebras. 

3.3. Inclusion-exclusion resolution. Let us construct a free resolution for 
an arbitrary operad with monomial relations. Assume that the operad ^ 
is generated by a collection of finite sets ^ = {^(n)}, with m monomial 
relations gi, - ■ ■ ,gm (this means that every tree monomial divisible by any of 
the relations is equal to zero), = /{gi,---, gm)- We denote by (T, q) 
the vector space with the basis consisting of all elements ToSi A S2 A . . . A 
where T is a tree monomial from the free shuffle operad and Si, . . . , Sg, 

> 0, are tree divisors of T. 

The differential d with 

(6) rf(T (8) Si A . . . A Sq) = 2^(-1)'-1T (8) Si A ... A S/ A ... A S^ 

I 

makes the graded vector space 

(7) ^(n)= 0^(T,<?) 

T with n leaves <? 

into a chain complex. There is also a natural operad structure on the 
collection = {^/{n)}; the operadic composition composes the trees, and 
computes the wedge product of divisors (using, as in the case of algebras the 
identification i of tree divisors of T and T' with the corresponding divisors 
of their composition). Overall, we defined a shuffle dg-operad. 

Let W = Igi, . . . , gm} be the set of relations of our operad. The dg-operad 
(^, d) is spanned by the elements T®Si A ... A S^ where for each ; the divisor 
of T corresponding to Sy is a relation. The differential d is the restriction of 
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the differential defined above. Informally, an element of the operad s^(g is a 
tree with some distinguished divisors that are relations from the given set. 

The following theorem is proved analogously to its counterpart for asso- 
ciative algebras. Theorem 1 above. 

Theorem 5. The dg-operad {s^<s, d) is a free resolution of the corresponding operad 
with monomial relations G - / i^). 

3.4. Right module resolution for monomial operads. Similarly to how it 
is done in Section 2.2, it is possible to prove the following 

Theorem 6. Let G be a monomial operad, and let us denote by 7^ the collection 
of the generators of the free resolution from the previous section of homological 
degree q. Then there exists an exact sequence of collections 

(8) ...^y^off^rci-io&^...^y-^o&^%oG^&^h^Q. 

Let us describe some low degree maps of the resolution for the monomial 
version of the anti-associative operad. We use the following notation for 
the low degree basis elements: a e 1^(2) is the element corresponding to 
/, j6 € 7^(3) and y € ^(4) are the elements corresponding to /(/(-, -), -) and 
/(-, /(-, /(-, -))) respectively, and a; € 1^(4) corresponds to the small common 
multiple we discussed earlier (the overlap of two copies of /(/(-, -), -)); there 
are other elements in Y^, but we shall use only this one in our example. 

The following proposition is straightforward; we encourage our readers 
to perform the computations themselves to get familiar with our approach. 

Proposition 3.3. We have 

do{a{-,-))=f {-,-), 
ho{f{-,-)) = a{-,-), 
rfi(j3(-,-,-)) = «(/(-,-),-), 
diiyi-, -,-,-)) = a{-,g{-, -,-)), 
g{-, -,-))) = y{-, -,-,-), 
hi{a{f {-,-), f {-,-))) = ^{-,-,f {-,-)), 
h{a{g{-,-,-),-)) = ^{-,f {-,-),-), 
d2M-,-,-,-)) = i3(/(-, -),-,-). 

3.5. Homology classes. Also, one can obtain representatives for homol- 
ogy classes in exactly the same way as for associative algebras. Let us 
choose a tree monomial T, and work with the inclusion-exclusion complex 
'^'^{T) '■= ^(r, q). We fix some ordering of the set of all relation divi- 
sors of T; let those relations be Si < S2 < . . . < S^. On the acyclic complex 

we have m anticommuting differentials d\,...,dm where dp — 
and the corresponding contracting homotopies ip{-) = Sp A-. Let us denote 
d(p) = di + . . . + dp, so that the differential d is nothing but 

The following theorem is proved analogously to its counterpart for asso- 
ciative algebras. Theorem 2 above. 

Theorem 7. The homology H{^^{T)ai„d) has for representatives of all classes 
monomials M = T <8) A . . . A S/^ that satisfy the following properties: 
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(i) for all j, the monomial dj{M) is either decomposable or equal to 0. 

(ii) for each a[ such thai <9g'(M) = 0, there exists q < q' for which Zq'<9g(M) 
in s^^{T)iib (i-^-r this monomial is indecomposable). 

Unlike the situation for monomials in associative algebras, there is no 
natural ordering of divisors for a tree monomial in the free shuffle operad 
(since "trees grovv^ in several different directions"), so there is no descrip- 
tion of representatives in a manner as elegant as it is in the case of Anick 
resolution. However, in some cases it is possible to make use of it. We shall 
discuss some applications below, when dealing with particular examples. 

Using results of this section, we can compute representatives for low 
degree homology classes of the monomial version of the anti-associative 
operad. Our results on dimensions of components for the corresponding 
mdnimal resolution ^ are summarised in the following 

Proposition 3.4. We have 

dim^(2)o = 1, 
dim^(3)i = 1, 
dim.^(4)i = dim ^(4)2 = 1, 
dim ^(5)2 = 5, dim ^(5)3 = 1, 
dim ^(6)3 = 15, dim ^(6)4 = 1, 
dim ^(7)3 = 4, dim ^(7)4 = 35, dim ^(7)5 = 1. 

3.6. Resolutions for general relations. Let = ^^/(^) be an operad, and 
let ^ = ^j^li^) be its monomial version, that is, ^ is a Grobner basis of 
relations, and ^ consists of all leading monomials of In Section 3.3, we 
defined a free resolution (,0^f,d) for ff, so that H.(Mff,d) ^ iff. Let n (resp., 
7i) be the canonical homomorphism from to & that kills all generators of 
positive homological degree, and on elements of homological degree is the 
canonical projection from to its quotient. Denote by h the contracting 
homotopy for this resolution, so that (rf/i)|]^erd ~ 

Similarly to how it is proved in Section 2.4, we obtain the following 

Theorem 8. There exists a "deformed" differential D on and a homotopy 
H: kerD ^ such that H.{^^,D) ^ ff, and {DH)\^^^j^ = Id-n. 

Let us compute some low degree maps of the resolution for the anti- 
associative operad. We shall cheat a little bit and deform the right module 
resolution, not the dg-operad resolution, as the former is smaller and so the 
amount of computations is not excessive. Results of Proposition 3.3 can be 
used to compute the deformed maps as follows. 
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Proposition 3.5. We have 

Do(a(-,-)) = /(-,-), 

Ho(/(-,-)) = a(-,-), 

Di(^{-, -,-)) = «(/(-, -),-) + «{-,/{-,-)), 

Di(y(-,-,-,-)) = a(-,^(-, -,-)), 

Hi(a(-,^(-,-,-))) = y(-, -,-,-), 

Hi(a(/(-, -),/(-,-))) = -,/(-,-)) - -,-,-), 

Hi(a(g(-, -), -)) = iS(-, /(-, -), -) + 7(-, -), 

D2{coi-, -, -, -)) = m-> -\ -> -) + /(-, -) - /(-, -)) + 27(-, -). 

Vroof. Formulas for Do and Ho are obvious. For Di and Hi, the computation 
goes as follows: 

Di(iS(-,-,-)) = -HoDo(a(/(-, -),-)) = 

= a(/(-, -), -) - Ho(/(/(-, -), -)) = a(/(-, -) + Ho(/(-, /(-, -))) = 

= a(/(-,-),-) + «(-,/(-,-)), 

Di(r(-, -,-,-)) = -HoDo(a(-,^(-, -,-))) = a{-,g{-, -,-)), 

Hi(a(-, g{-, -, -))) = y{-, -, -, -) + Hi(a(-, gi-, -, -)) - Dry{-, -, -, -)) = y{-, -, -, -), 

Hi(a(/(-, -),/(-,-))) = 

= -,/(-,-)) + Hi(a(/(-, -),/(-,-)) - Di(i3(-, -,/(-,-)))) = 

= /(-, -)) - Hi(a(-, -, -))) = /(-, -)) - -, -), 

-,-),-)) = iS(-, /(-,-),-) + Hi -,-),-) - Di(iS{-J(-, -),-))) = 
= f>{-, /(-, -) + Hi -))) = /(-, -), -) + 7(-, -). 

For D2, we may use the formulas we already obtained, getting 

D2M-, -,-,-)) = iS(/(-,-),-,-)-HiDi(/^(/(-, -),-,-)) = 

= f'if {-,-),-,-) - lir{a{j{j{-,-),-),-) + a{f {-,-), f {-,-))) = 
= m-> -I -) - -, -), -) + «(/{-, -), /{-, -))) = 

= m-r),-,-) + /(-,-),-) + y{-,-,-,-)) - -,/{-,-)) - -,-,-)) = 

= m-r -\ -) + /(-, -) - /(-, -)) + 27(-, -, -, -). 

□ 

In particular, when we use our resolution to compute Torf^^([k, !<), all 
summands killed by the augmentation vardsh, and we get 

dij3 = d\y = 0, dzco = 2y, 

so we see once again that Torj ^([k, Ik) is one-dimensional. (This result is not 
surprising: the second term of the bar homology encodes relations, and in 
our case the space of relations is one-dimensional, and fi is the leading term 
of that relation.) 

Moreover, using results of Section 3.5, and computing the "deformed" 
differential, it is easy to check that in all arities less than 8 the homology is 
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concentrated in one homological degree. Dimensions are summarised in 
the following 

Proposition 3.6. We have 



dimTorf*(D<,D<){2) 


= 1, 


dimTor^'(D<,D<)(3) 


= 1, 


dimTor^'(D<,D<)(5) 


= 4, 


dimTorf^'(D<,D<)(6) : 


= 14, 


dimTor^^(l<,l<)(7) : 


= 30. 



4. Applications 

4.1. Another proof of the PBW criterion for Koszulness. The goal of this 
section is to prove the following statement (which brings to the common 
ground the PBW criterion of Priddy [42] for associative algebras and the 
PBW criterion of Hoffbeck [29] for operads). 

Theorem 9. An associative algebra (commutative algebra, operad etc.) with a 
quadratic Grobner basis is Koszul. 

Proof. First of all, it is enough to prove it in the monomial case, since it 
gives an upper bound on the homology: for the deformed differential, the 
cohomology may only decrease. In the monomial case, it follows from 
an easy observation that the free right module resolution we constructed 
actually coincides with the Koszul complex of the corresponding algebra 
(commutative algebra, operad etc.), and acyclicity of the Koszul complex is 
one of the equivalent criteria of Koszulness. □ 

4.2. Operads and commutative algebras. Recall a construction of an op- 
erad from a graded commutative algebra described in [31]. 

Let A be a graded commutative algebra. Define an operad as follows. 
We put ^A{n) '.= and let the partial composition map 

o;: ^Aik) ® ^aQ) = ® A,_i ^ Am-2 = ffA{k + 1-1) 

be the product in A. 

As we remarked in [11], a basis of the algebra A leads to a basis of the 
operad &a'- product of generators of the polynomial algebra is replaced by 
the iterated composition of the corresponding generators of the free operad 
where each composition is substitution into the last slot of an operation. 
Assume that we know a Grobner basis for the algebra A (as an associative 
algebra). It leads to a Grobner basis for the operad &a as follows: we first 
impose the quadratic relations defining the operad ^ik[xi,...,a;„] coming from 
the polynomial algebra (stating that the result of a composition depends 
only on the operations composed, not on the order in which we compose 
operations), and then use the identification of relations in the polynomial 
algebra with elements of the corresponding operad, as above. Our next goal 
is to explain how to use the Anick resolution of the trivial module for A to 
construct a small resolution of the trivial module for &a- 
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Theorem 10. There exists a free right module resolution 

of the trivial ffA-niodule. Here M is the operad generated by all bar homology 
classes of A, where we put classes of internal degree k-lin arity k, with relations 

Ci Ok C2 = 0, for all classes c\, ci where c\ has arity k. In other luords, in M all 
compositions are allowed except for those using the last slot of an operation. 

Proof. This statement is almost immediate from our previous results. In- 
deed, we know how to obtain a Grobner basis for from a Grobner basis 
of A. If we apply the result of Theorem 7, it is dear that the minimal reso- 
lution over the monomial replacement of is of the same form as defined 
above, but we should start with the operad generated by chains, not by 
the homology. To obtain a resolution over let us look carefully into the 
general reconstruction scheme from the previous section. It recovers lower 
terms of differentials and homotopies by recalling lower terms of elements 
of the Grobner basis. Let us do the reconstruction in two steps. At first, 
we shall recall all lower terms of relations except for those starting with 
-),-); the latter are still assumed to vanish. On the next step we shall 
recall all lower terms of those quadratic relations. Note that after the first 
step we model many copies of the associative algebra resolution and the 
differential there; so we can compute the homology explicitly. At the next 
step, a differential will be induced on this homology we computed, and we 
end up with a resolution of the required type. □ 

In some cases the existence of such a resolution is enough to compute the 
bar homology of for example, it is so when the algebra A is Koszul, as 
we shall see now. In general, the differential of this resolution incorporates 
lots of information, including the higher operations (Massey (co)products) 
on the homology of A. 

Recall that if the algebra A is quadratic, then the operad is quadratic 
as well. In [11], we proved that if the algebra A is PBW, then the operad ^a 
is PBW as well, and hence is Koszul. Now we shall prove the following 
substantial generalisation of this statement (substantially simplifying the 
proof of this statement given in [31]). 

Theorem 11. If the algebra A is Koszul, then the operad Ga is Koszul as well. 

Proof. Koszulness of our algebra implies that the homology of the bar res- 
olution is concentrated on the diagonal. Consequently, the operad ^ con- 
structed above is automatically concentrated on the diagonal, and so is its 
homology, which completes the proof. □ 

It is worth mentioning that the same can be applied to dioperads. For a 
commutative graded algebra A, let us put SiA{nt,n) := Am^n-i, and let the 
partial composition map 

o,- y : 9A{m, n) ® S>a{p, q) = Am+n-2 «> Ap+^_2 

Am+n+p+q-4: = ^Aim + p - l,n + q - 1) 

be the product in A. The bi-coUection n)} forms a dioperad, which is 

quadratic whenever the algebra A is, and, as it turns out, is Koszul whenever 
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the algebra A is. This can be proved similarly to how the previous theorem 
is proved. 

4.3. The operads of Rota-Baxter algebras. The main goal of this section is 
to compute the bar homology for the operad of Rota-Baxter algebras, and 
the operad of noncommutative Rota-Baxter algebras. Those are among the 
simplest examples of operads which are not covered by the Koszul duality 
theory, being operads with nonhomogeneous relations. 

4.3.1. The operads RB and ncRB, and their Grobner bases. 

Definition 4. A commutative Rota-Baxter algebra of weight A is a vector 
space with an associative commutative product a,b i-> a ■ b and a unary 
operator P which satisfy the following identity: 

(9) P{a) ■ P{b) = P{P{a) -b + a- P{b) + Aa ■ b). 

We denote by RB the operad of Rota-Baxter algebras. We view it as a shuffle 
operad with one binary and one unary generator. 

Commutative Rota-Baxter algebras were defined by Rota [47] who was 
inspired by work of Baxter [3] in probability theory. Various constructions 
of free commutative Rota-Baxter algebras were given by Rota, Cartier [8] 
and, more recently, Guo and Keigher [27]. The latter paper also contains 
extensive bibliography and information on various applications of those 
algebras. 

Definition 5. A noncommutative Rota-Baxter algebra of weight A is a vector 
space with an associative product a,b t-^ a-b and a unary operator P which 
satisfy the same identity as above: 

P{a) ■ P{b) = P{P{a) -b + a- P{b) + Aa ■ b). 

We denote by ncRB the operad of noncommutative Rota-Baxter algebras. 
Somehow, it is a bit simpler than the operad in the commutative case, 
because it can be viewed as a nonsymmetric operad with one binary and 
one unary generator. 

Noncommutative Rota-Baxter algebras has been extensively studied in 
the past years. We refer the reader to the paper of Ebrahimi-Fard and Guo 
[16] for an extensive discussion of applications and occurrences of those 
algebras in various areas of mathematics, and a combinatorial construction 
of the corresponding free algebras. 

Let us consider the path-lexicographic ordering of the free operad; we 
assume that P > •. 

Proposition 4.1. The defining relations for operads RB and ncRBform a Grobner 
basis. 

Proof. Here we present a proof for the case of ncRB, the proof for RB is es- 
sentially the same, with the only exception that there are two S-polynomials 
to be reduced, as opposed to one S-polynomial in the case of ncRB (which, 
as we pointed above, is easier because we are dealing with a nons5rmmetric 
operad). 
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For the associative suboperad of ncRB, the defining relations form a 
Grobner basis, so the S-polynomials coming from the small common multi- 
ples the leading term of the associativity relation has with itself clearly can be 
reduced to zero. The leading term of the Rota-Baxter relation is P(P(ai)fl2)- 
This term only has a nontrivial overlap with itself, not with the leading term 
of the associativity relation, and that overlap is P{P{P{ai) • a^) ■ 03). From this 
overlap, we compute the S-polynomial 

- P(P(fli • P(fl2)) • «3) - AP(P(fli • «2) ■ «3) + • P(«2)) • «3)+ 

+ P((P(fli) ■ «2) • P(«3)) + AP((P(fli) • fl2) • «3) - • «2) ■ P(«3), 

and it can be reduced to zero by a lengthy sequence of reductions which 
we omit here (but which in fact can be read from the formula for rfvs 
in Proposition 4 below). By Diamond Lemma [11], our relations form a 
Grobner basis. □ 

In the case of the operad ncRB, our computation immediately provides 
bases for free noncommutative Rota-Baxter algebras. Indeed, since our op- 
erad is nonsymmetric, the degree n component of the free noncommutative 
Rota-Baxter algebra generated by the set B is nothing but ncRB{n) <8) V*", 
where V = span(B), so we can use the above Grobner basis to describe that 
component. More precisely, we first define the set of admissible expressions 
on a set B recursively as follows: 

• elements of B are admissible expressions; 

• if b is an admissible expression, then P(b) is an admissible expression; 

• iih\, . . . ,hi are admissible expressions, and for each either fc, is an 
element of B or hi — P{b'^) with an admissible expression, then their 
associative product bi • ^2 • • • • • is an admissible expression. 

Based on this definition, we shall call some of admissible expressions the 
Rota-Baxter monomials, tracing the construction of an admissible expres- 
sion and putting some restrictions. Namely, 

• elements of B are Rota-Baxter monomials; 

• if b is a Rota-Baxter monomial, which, as an admissible expression, 
is either b = P(b') or b = bi ■ b2 • ■ ■ ■ • b^ with bi e B, then P(b) is a 
Rota-Baxter monomial; 

• ifbi,...,bk are Rota-Baxter monomials, and for each i either bi e B 
or bi - P{b'.) for some b'-, then their associative product bi-bj - . . . - bi 
is a Rota-Baxter monomial. 

Our previous discussion means that the following result holds: 

Theorem 12. The set of all Rota-Baxter monomials forms a basis in the free 
noncommutative Rota-Baxter algebra generated by the set B. 

It would be interesting to compare this basis with the basis from [17]. 

4.3.2. Bar homology. In this section, we compute the bar homology for both 
operads RB and ncRB. 

Proposition 4.2. Por each of the operads RB and ncRB, the resolution for its 
monomial version from Sec.4.2 is minimal, that is the differential induced on the 
space of generators is zero. 
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Proof. In the case of the operad RB, the overlaps obtained from the leading 
monomials (fli • 02) • «3/ («i ■ «3) • «2/ and P(P(fli) • ^2) are, in arity n, 



((• ■ • ((«i • «i2) • «i3) • ■ • ■) • and P(P(P(. . . P(P(P(fli) ■ ■ aQ ...)■ ai^_^ ) ■ 



for all permutations Z2, 13..., in of integers 2, 3, . . . , n. It is easy to see that for 
each of them there exists only one indecomposable covering by relations, 
so the differential maps such a generator to the space of decomposable 
elements, and the statement follows. 

Similarly, in the case of the operad ncRB, the only overlaps obtained from 
the leading monomials (fli • az) ■ fls and P(P(fli) ■ ^2) are, in arity n, 

((. . . ((fli •«2)-«3) • ■ .)-«n-l)-«n and P(P(P(. . .P(P(P(fli)-fl2)-«3) • • .)-«n-l)-«n)- 

It is easy to see that for each of them there exists only one indecomposable 
covering by relations, so the differential maps such a generator to the space 
of decomposable elements, and the statement follows. □ 

Theorem 13. We have 



Proof. In both cases, the subspace of generators of the free resolution splits 
into two parts: the part obtained as overlaps of the leading terms of the 
associativity relations, and the part obtained as overlaps of the leading 
term of the Rota-Baxter relation with itself. In arity k, the former are all 
of homological degree k-1, while the latter — of homological degree k. 
This means that when we compute the homology of the differential of our 
resolution restricted to the space of generators, the only cancellations can 
happen if some of the elements resolving the associativity relation appear as 
differentials of some elements resolving the Rota-Baxter relation. However, 
it is clear that all the terms appearing in the formulas for the latter are of 
degree at least 1 in P, so no cancellations are impossible. □ 

In addition to the bar homology computation, one can ask for explicit 
formulas for differentials in the free resolutions. It is not difficult to write 
down formulas for small arities (see the example below), but in general 
compact formulas are yet to be found. We expect that they incorporate 
the Spitzer's identity and its noncommutative analogue [15]. However, the 
following statement is easy to check. 

Corollary 1. • The minimal model RBoofor the operad RB is a quasi-free op- 
erad whose space of generators has a {k-l)\-dimensional space of generators 
of homological degree {k - 2) in each arity k>2, and a{k- \)\-dimensionul 
space of generators of homological degree k-1 in each arity k>\. 
• The minimal model ncRBoo for the operad ncRB is a quasi-free operad 
generated by operations p.k{k > 2) of homological degree k-2, andviQ. > 1) 
of homological degree l-l. 



dimH'{B{RB)){k) = 



I 



{k -1)1,1 = k>l, 
{k-l)ll = k + l>2. 
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Let US conclude this section with formulas for low arities differentials in 
ncRBoo, to give the reader a flavour of what sort of formulas to expect. 

Example 4. We have 

djj-z = 0, 

dti3 = i"2(i"2(-/-)/-) - i"2(-/i"2(-/-))/ 

dvi = 0, 

dV2 = P(iU2(P(-),-)) + P(M2(-,P(-))) - iU2(P(-),P(-)) + AP(^2(-,-)), 

dV3 = V2(fi2(P(-), -) - V2(-, fl2{P{-l -)) + V2(fl2(-, P{-)), -) - V2(-, ^li; P(-)))+ 
+ P(f/2(V2(-,-),-) + M2(-,V2(-,-))) + fi2(V2(-,-),P(-)) - ^Pi-Uli'' -))+ 

+ ^3(p(-),pap(-)) + M3(papa-) - p(fi3(pa-.p(-)) + M3(-,papa)+ 

+ A [V2(^2(-, -), -) - V2(-, iU2(-, -))- 

-p(iu3(pa-,-) + it^3(-,pa-) + i"3(-,-,p(-)))] - 

-A2p(^3(-,-,-)) 

4.4. The operad and hypercommutative algebras. The main goal of 
this section is to explain how our results can be used to study the op- 
erad By of Batalin-Vilkovisky algebras. The key result below (Theorem 16) 
is among those announced by Drummond-Cole and Vallette earlier [14, 51] 
(see also [13]); our proofs are based on methods entirely different from 
theirs. 

4.4.1. The operad BV and its Grobner basis. Batalin-Vilkovisky algebras show 
up in various questions of mathematical physics. In [21], a cofibrant resolu- 
tion for the corresponding operad was presented. However, that resolution 
is a little bit more that minimal, hi this section, we present a minimal res- 
olution for this operad in the shuffle category. The operad BV, as defined 
in most sources, is an operad with quadratic-linear relations: the odd Lie 
bracket can be expressed in terms of the product and the unary operator. 
However, alternatively one can say that a BV-algebra is a dg-commutative 
algebra with a unary operator A which is a differential operator of order 
at most 2. This definition of a BV-algebra is certainly not new, see, e. g., 
[22]. With this presentation, the corresponding operad becomes an operad 
with homogeneous relations (of degrees 2 and 3). Our choice of degrees 
and signs is taken from [21] where it is explained how to translate between 
this convention and other popular definitions of BV-algebras. 

Definition 6 (Batalin-Vilkovisky algebras with homogeneous relations). A 
Batalin-Vilkovisky algebra, or BV-algebra for short, is a differential graded 
vector space (A,d^) endowed with 

- a symmetric binary product • of degree 0, 

- a unary operator A of degree +1, 

such that {A, dA, A) is a bicomplex, dA is a derivation with respect to the 
product, and such that 

- the product • is associative, 

- the operator A satisfies A^ = 0, 
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- the operations satisfy the cubic identity 

(10) A(- . - . -) = ((A(- .-).-)- (A(-) . - . -)).(1 + (123) + (132)), 

In what follows, it is very helpful to have in mind the computations 
of Section 2.5: phenomena discovered there for an associative algebra 
k{x,y I y^i'x^y + xyx + yx^) are very similar to the phenomena we shall 
observe for the operad BV . Informally, one should think of the generator y 
of the abovementioned algebra as of an analogue of the Batalin-Vilkovisky 
operator A, and of the generator x as of an analogue of the binary product 
- • -. 

Let us consider the ordering of the free operad where we first compare 
lexicographically the operations on the paths from the root to leaves, and 
then the planar permutations of leaves; we assume that A > •. 

Proposition 4.3. The above relations together with the degree 4 relation 

(11) (A(- . A(- . -)) - A(A(-) . - . -)).(1 + (123) + (132)) = 
form a Grobner basis of relations for the operad of BV-algebras. 

Proof. Here and below we use the language of operations, as opposed the 
language of tree monomials; our operations reflect the structure of the 
corresponding tree monomials in the free shuffle operad. For each i, the 
argument a, of an operation corresponds to the leaf i of the corresponding 
tree monomial. 

With respect to our ordering, the leading monomials of our original 
relations are (ai • fli) • ^3/ {^i • d^) • di, A^(fli), and A(ai • (aj • a^)). The 
only small common multiple of A^(fli) and A(fli • (fl2 • fls)) gives a nontrivial 
S-polynomial which, is precisely the relation (11). The leading term of that 
relation is A(A(fli • ai) • fls). 

It is well known that dim BV{n) = 2"n! [22], so to verify that our relations 
form a Grobner basis, it is sufficient to show that the restrictions imposed 
by these leading monomials are strong enough, that is that the number of 
arity n tree monomials that are not divisible by any of these is equal to 2"n!. 
Moreover it is sufficient to check that for n < 4, since all S-polynomials of 
our relations will be elements of arity at most 4. This can be easily checked 
by hand, or by a computer program [12]. □ 

4.4.2. Bar homology of the operad BV. Let us denote by the Grobner basis 
from the previous section. 

Proposition 4.4. For the monomial version ofBV, the resolution from Sec- 
tion 3.3 is minimal, that is the differential induced on the space of generators is 
zero. 

Proof. Let us describe explicitly the space of generators, that is possible 
indecomposable coverings of monomials by leading terms of relations (all 
monomials below are chosen from the basis of the free shuffle operad, so 
the correct ordering of subtrees is assumed). These are 

- all monomials A*^(fli), k>2 (covered by several copies of A^(fli)), 

- all "Lie monomials" 



(12) 



A = (...((fli -flfc^) •%)••••)•% 
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where (/c2, ...,kn) is a permutation of numbers 2, . . . , n (only the 
leading terms {a\ • ^2) • «3 and {a\ • 03) • fl2 are used in the covering), 
all the monomials 

• (A2 • A3))) 

where k > 1, each A, is a Lie monomial as described above (several 
copies of A^, the leading term of degree 3, and several Lie monomials 
are used), 
all monomials 

A\Ai...AiA{Ai»A2)» A3) •...)• An) 

where k > 0, n > 3, and A/ are Lie monomials (several copies of all 
leading terms are used, including at least one copy of the degree 4 
leading term). 

This is a complete list of tree monomials T for which =0^J is nonzero in 
positive homological degrees. It is easy to see that for each of them there 
exists only one indecomposable covering by relations, that is only one 
generator of of shape T. Consequently, the differential maps such a 
generator to (^)+, so the differential induced on generators is identically 
zero. □ 

The resolution of the operad BV which one can derive by our methods 
from this one is quite small (in particular, smaller than the one of [21]) but 
still not minimal. However, we now have enough information to compute 
the bar homology of the operad BV. 

Theorem 14. The basis ofH{B{BV)) is formed by monomials 

A\a{), k>l, 

and all monomials of the form 

(15) A(. . . A(A( Ai • A2) • . . .) • {An • a-)), n>l 

n-l times 

from the monomial resolution discussed above. Here all A,- are Lie monomials. 

Proof. First of all, let us notice that since Q(B(BV)), a free operad generated 
by B{BV)[-1], provides a resolution for BV, the space H(B{BV))[-1] is the 
space of generators of the minimal free resolution, and we shall study the 
resolution provided by our methods. 

Similarly to how things work for the operad As in Section 3.6, it is easy 
to check that the element A(A(fli • 02) • «3) that corresponds to the leading 
term of the only contributing S-polynomial will be killed by the differential 
of the element A^(fli • (fl2 • ^3)) (covered by two leading terms A^(fli) and 
A(fli • (fl2 • «3))) in the deformed resolution. This observation goes much 
further, namely we have for k>l 

(16) D(A^(A(. . . A(A(Ai . A2) • A3) . . . .) • (A„ . aj)) = 

= A'^"^((A(. . . A(A(Ai • A2) • A3) • . . .) • An) • aj) + lower terms 
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in the sense of the partial ordering we discussed earlier). So, if we retain 
only leading terms of the differential, the resulting homology classes are 
represented by all the monomials of arity m 

(17) A(...A(A(Ai.A2)«...)*A„) 

with A„ having at least two leaves. They all have the same homological 
degree m-2m the resolution, and so there are no further cancellations. □ 

So far we have not been able to describe a minimal resolution of the 
operad BVhy relatively compact closed formulas, even though in principle 
our proof, once processed by a version of Brown's machinery [7, 9], would 
clearly yield such a resolution (in the shuffle category). 

4.4.3. Operads Hycom and Grav. The operads Hycom and its Koszul dual 
Grav were originally defined in terms of moduli spaces of curves of genus 
with marked points ^o,n+i [23, 24]. However, we are interested in the 
algebraic aspects of the story, and we use the following descriptions of 
these operads as quadratic algebraic operads [23]. An algebra over Hycom 
is a chain complex A with a sequence of graded symmetric products 

(xi,...,x„):A^"^A 

of degree 2{n - 2), which satisfy the following relations (here a,b,c,Xi, . . . , x„, 
n>0, are elements of A): 

(18) ^ ±{{a,b,xs,),c,xs2) = ±{a,{b,c,xsi),xs2)- 

SiUS2={l,...,n} SiUS2={l,...,n} 

Here, for a finite set S = (si, . . . , s^}, xs denotes for Xjj, . . . , Xg^, and + means 
the Koszul sign rule. 

An algebra over Grav is a chain complex with graded antisymmetric 
products 

[xi, . . . , Xn] : A®" — > A 
of degree 2-n, which satisfy the relations: 

(19) ^ ±[[ai,aj],ai,...,'ai,...,a'j,...,ak,bi,...,be] = 

l<i<i<k 

^ ([[ai,...,ak],bi,...,bi], ' > 0, 
~ \0, / = 0, 

for all /c > 2, / > 0, and fli, ...,a]^,bi,...,bi e A. For example, setting k = 3 
and I = 0, we obtain the Jacobi relation for [a, b]. (Similarly, the first relation 
for Hycom is the associativity of the product (a, b).) 

Let us define an admissible ordering of the free operad whose quotient 
is Grav as follows. We introduce an additional weight grading, putting 
the weight of the corolla corresponding to the binary bracket equal to 0, all 
other weights of corollas equal to 1, and extending it to compositions by 
additivity of weight. To compare two monomials, we first compare their 
weights, then the root corollas, and then path sequences [11] according to 
the reverse path-lexicographic order. For both of the latter steps, we need an 
ordering of corollas; we assume that corollas of larger arity are smaller. Then 
for the relation (k, /) in (19) (written in the shuffle notation with variables 
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in the proper order), its leading monomial is equal to the monomial in the 
right hand side for / > 0, and to the monomial [fli,...,fl„_2, [fln-i/%]] for 
/ = 0. 

The following theorem, together with the PBW criterion, implies that the 
operads Grav and Hycom are Koszul, the fact first proved by Getzler [22]. 

Theorem 15. For our ordering, the relations of Grav form a Grobner basis of 
relations. 

Proof. The tree monomials that are not divisible by leading terms of relations 
are precisely 

(20) [Ai,A2,...,An-i,aj], 

where all A/, 1 < / < (n - 1) are Lie monomials as in (12) (but made from 
brackets, not products). 

Lemma 4.1. The graded character of the space of such elements ofarity n is 

(21) (2 + ri)(3 + ri)...(n-i + ri). 

Proof. To compute the number of basis elements where the top degree 
corolla is of arity k + 1 (or, equivalently, degree 1 - k), k > 1, let us no- 
tice that this number is equal to the number of basis elements 

[Ai, Ai, ■ ■ ■ , Ak] 

where the arity of Aj^ is at least 2 (a simple bijection: join A„_i and aj into 
[An-i, «;]). The latter number is equal to 

y (oti - l)!(m2 - 1)! ■ ■ ■ jm^ - l)!mim2 • • • • • / mi + . . . + 
mi+.!^i=n, im+m2 + ... + mk){m2 + . . . + OTfc) • . . . • mk\mi,m2, ...,mk 

mi>l,mic>2 

where each factor (m, - 1)! counts the number of Lie monomials of arity mi, 
and the remaining factor is the number of shuffle permutations of the type 
(mi, . . . , mfc) ([12]). This can be rewritten in the form 



L 



(mi + . . . + m^ - 1)! 



^ + +n, -« „, >i n, >9 ("^2 + ■ ■ ■ + mu){m3 + . . . + mfc) • . . . • mfc 
and if we introduce new variables pi = mi + ... + m^, it takes the form 

("-!)! 



E 



2<pit_i<...<pi<n-l P2 • • - P/c 



which clearly is the coefficient of in the product 
(23) (n-l)!(l.l)(l.l).....(l.^) = 



= (2 + ri)(3 + ri)...(n-i + ri). 



□ 
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Since the graded character of Grav is given by the same formula [23], 
we indeed see that the leading terms of defining relations give an upper 
bound on dimensions homogeneous components of Grav that coincides 
with the actual dimensions, so there is no room for further Grobner basis 
elements. □ 

4.4.4. BVoo and hypercommutative algebras. 

Theorem 16. On the level of collections of graded vector spaces, we have 

(24) H(B(By))[-l] ^ Grav* ® End[,[i] e6D<[6], 

where Grav* is the cooperad dual to Grav, and 6k[6] is a cofree coalgebra generated 
by an element 6 of degree 2. 

Proof. As above, instead of looking at the bar complex, we shall study 
the basis of the space of generators of the minimal resolution obtained 
in Theorem 14. In arity 1, the element (of degree 2k) corresponds to 
^'^(^?i)[~l] (of degree + (fc - 1) + 1 -2k, the first summand coming from the 
fact that A is of degree 1, the second from the fact that A*^ is an overlap of 
k-1 relations, and the last one is the degree shift). The case of elements of 
internal degree (which in both cases are Lie monomials) is also obvious; 
a Lie monomial of arity n in the space of generators of the free resolution is 
of homological degree n-2 + 1 — n-\, the second summand coming from 
the degree shift, and this matches the degree shift given by End||<[i](n). For 
elements of internal degree k-1, let us extract from a typical monomial 

AC^^A(A(Ai«A2)«...)«(Afc.fly)), 

k-\ times 

of this degree and of arity n the Lie monomials Ai, Ai,..., Ajt-i, Ajt,fl;, and 
assign to this the element of Grav* (g) End|]<[i] corresponding to the dual 
element of the monomial [Ai, Xi,..., Xi-i, A/t, fly] in the gravity operad. This 
establishes a degree-preserving bijection, because if arities of Ai, . . . , Ajt are 
ni, . . . ,ni, the total (internal plus homological) degree of the former element 
is (fc - 1) + (fc-2 + 1 + (ni - 1) + . . . + (nfc - 1)) + 1 = n + A: - 2 (where we add up 
the A degree, the overlap degree, and the degree shift by 1), and the total 
degree of the latter one is (fc - 1) + (n - 1) = n + fc - 2. □ 

We conclude this paragraph with a discussion on how our results match 
those of Barannikov and Kontsevich ([2], see also [35, 37]) who proved in a 
rather indirect way that for a dgBV-algebra that satisfies the "d - (9-lemma", 
there exists a Hycom-algebra structure on its cohomology. Their result 
hints that our isomorphism (24) exists not just on the level of graded vector 
spaces, but rather has some deep operadic structure behind it. For precise 
statements and more details we refer the reader to [13]. 

From Theorem 15, it follows that the operads Grav and Hycom are 
Koszul, so Q(Grav*(2)End|i<[i]) is a minimal model for Hycom. More pre- 
cisely, we shall show that the differential of BVoo on generators coming 
from Grav* deforms the differential of Hycom^ in the following sense. Let 
D and d denote the differentials of BVoo and Hycom^ respectively. We can 
decompose D = D2 + D3 + . . . (respectively d = d2 + d^ + ...) according to 
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the oo-cooperad structure it provides on the space of generators. Also, let 
m* denote the obvious coalgebra structure on 6k[6]. We shall call a tree 
monomial in BVco mixed, if it contains both corollas from Grav* (8 End|i<[i] 
and from (6[k[6]). Then we have 

(25) D2 = ^2 + m*, 

while for k>3 the co-operation Dj^ is zero on the generators 6k[6], and maps 
generators from Grav' into linear combinations of mixed tree monomials. 
Indeed, the result of Barannikov and Kontsevich [2] essentially implies 
that there exists a mapping from Hycom to the homotopy quotient BV/A. 
In fact, it is an isomorphism, which can be proved in several different 
ways, both using Grobner bases and geometrically; see [38] for a short 
geometric argument proving that. This means that the following maps 
exist (the vertical arrows are quasiisomorphisms between the operads and 
their minimal models): 

BFoo Hycom^ 




BV BV/A Hycom 

Lifting 71 : BVoo BV/A ^ Hycom to the minimal model Hycom^ of 
Hycom, we obtain the commutative diagram 

BVoc ^ Hycom^ 




BV BV/A ^ Hycom 

so there exists a map of dg-operads (and not just graded vector spaces, as 
it follows from our previous computations) between BVoo and Hycom^. 
Commutativity of our diagram together with simple degree considerations 
yields what we need. 
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